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Abstract 

This paper provides geometrical descriptions of the Frobenius monad 
freely generated by a single object. These descriptions are related to 
results connecting Frobenius algebras and topological quantum field the- 
ories. In these descriptions, which are based on coherence results for 
self- adjunct ions (adjunctions where an endofunctor is adjoint to itself), 
ordinals in eo play a prominent role. The paper ends by considering how 
the notion of Frobenius algebra induces the collapse of the hierarchy of or- 
dinals in £0, and by raising the question of the exact categorial abstraction 
of the notion of Frobenius algebra. 
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1 Introduction 

The purpose of this paper is to connect two seemingly distant and unrelated 
topics: Frobenius algebras and ordinals contained in the infinite denumerable 
ordinal (namely, the least ordinal ^ such that cj^ — Frobenius algebras 
play an important role in topology, mathematical physics and algebra (see [18] 
and references therein), while Eq is usually deemed interesting only for set- 
theorists and proof-theorists. 

The categorial abstraction of the notion of Frobenius algebra leads to the 
notion of Frobenius monad (for some more details, see below). The structure 
of a Frobenius monad is given by a category with an endofunctor that bears 
both the structure of a monad (or triple) and a comonad, and satisfies moreover 
additional conditions called Frobenius equations (see the next section). 
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The notion of Frobenius monad is closely related to a special kind of adjoint 
situation where two functors (not necessarily distinct) are both left and right 
adjoint to each other (see [28], [3], [17], [29], [33], [22], [6], and further references 
in these papers). Adjunction is a central notion in category theory, in logic, and 
perhaps in mathematics in general (see [27] and [25]), and the connection of this 
notion with the notion of Frobenius monad may serve to explain the importance 
of the latter. 

One of the goals of this paper is to show that the notion of adjunction where 

two functors are both left and right adjoint to each other amounts, in a sense that 
we will make precise, to the notion of self-adjunction, which we have investigated 
in [10]. A self-adjunction is an adjoint situation where an endofunctor is both 
left and right adjoint to itself. So we find a close relationship between Frobenius 
monads and self-adjunctions. Through this relationship, we can prove coherence 
results for Frobenius monads, by relying on a coherence result that we have 
previously established for self-adjunctions. (That self-adjunction arises in the 
context of Frobenius monads was noted in [30], Note after Definition 2.9; this is 
however implicit already in [24], pp. 151-152, in [5], Theorem 2.4, and in [18], 
Chapter 2.) 

These coherence results assert that there is a faithful functor from a freely 
generated Frobenius monad to manageable model categories, which we will con- 
sider in this paper. This faithful functor is here an isomorphism. With our 
model categories we can easily decide whether a diagram of arrows commutes. 
In logical terms, this is like proving completeness with respect to a manageable 
model, which helps us to solve the decision problem. Coherence here is analo- 
gous to the isomorphism that exists between the syntactically constructed freely 
generated monad and the simplicial category (see [13], Section 3, [9], Section 4, 
and references therein). 

The coherence we establish is also the gist of the connection between the no- 
tions of Frobenius monad and two-dimensional topological quantum field the- 
ory (2TQFT). A 2TQFT may be imdcrstood as a functor from the category 
2Cob, whose arrows are cobordisms in dimension 2, to the category Vectx of 
finite-dimensional vector spaces over the field K. In terms of category theory, 
a Frobenius algebra is characterized by a monoidal functor from the Frobenius 
monad freely generated by a single object to Vectpc, modulo the strictification of 
Vectx with respect to its monoidal structure given by the tensor product and K 
(cf. the beginning of Section 7). A Frobenius algebra is the image of the object 
1 of the Frobenius monad. The main result here is that 2TQFTs correspond 
bijectively, modulo a skeletization of 2Coh, to commutative Frobenius algebras. 
This result is stated officially as a result about equivalence of categories (see 
[18], Section 3.3). 

An alternative result with the same mathematical content is that the free 
commutative Frobenius monad is isomorphic to the skeleton of 2Cob. From that 
alternative result, the former result follows immediately. This alternative result 
may be conceived as a coherence result for commutative Frobenius monads. 



2 



Our coherence results for Frobenius monads mentioned above are more gen- 
eral. They deal with Frobenius monads in general, and not only commutative 
ones. Because of that, infinite ordinals contained in sa enter into the picture. 
They arise naturally in our principal model category, which bears some similar- 
ity to 2Cob. It is a kind of planar version of 2Cob. Something related to this 
model category has been described topologically in a 2-catcgorial context in [16] 
(Appendix C; see also [23]). The infinite ordinal structure of the model category 
is however mentioned neither in this book, nor in the papers mentioned in the 
third paragraph, nor in [18]. In [18] (Section 3.6.20) we find only the vague con- 
clusion that this ordinal structure, with which we want to deal, is "nearly about 
any possible drawing you can imagine" . This structure is the main novelty we 
obtain when we reject commutativity and pass to Frobenius monads in general. 

This structure could be described by other means than by the ordinals in 
£o- What we need is the commutative monoid with one unary operation freely 
generated by the empty set of generators (see Section 6). This monoid can 
be isomorphically represented in the positive integers too, but we believe its 
isomorphic representation in eq, which is quite natural, is worth investigating. 

Towards the end of his book [18] (Sections 3.6.16-27), J. Kock discusses 
heuristically a project to describe geometrically the freely generated Frobenius 
monad, and leaves the matter as a challenge to the reader (Section 3.6.26). In 
this paper, one can find an answer to this challenge. 

To make the hierarchy of ordinals in Eq collapse, and pass to something that 
amounts to 2Cob, we need not assume commutativity. In the last two sections 
of this paper, we show how the notion of Frobenius algebra requires that the no- 
tion of Frobenius monad be extended with further assumptions, which produce 
the collapse of the hierarchy. The culprit for this collapse is the symmetry of 
Vectpc, without assuming that the Frobenius algebra is commutative (the Frobe- 
nius objects in symmetric monoidal categories of [14], Section 2, involve such 
a collapse too). We know that such a collapse must take place, but we do not 
know what should be its exact extent. In that context, we consider the collapse 
brought by the assumption of separability in Frobenius algebras, for which the 
exact catcgorial abstraction is the notion of separable matrix Frobenius monad 
in the last section of the paper. We leave however as an open question what is 
the exact catcgorial abstraction of the notion of Frobenius algebra. 

This paper is a companion to [13], but, except for some side comments, an 
acquaintance with that paper is not indispensable. We rely however, as we said 
above, on the results of [10], and we assume an acquaintance with parts of that 
earlier paper, though some of the essential matters we need are reviewed in 
Section G. We assume also the reader is acquainted with some basic notions of 
category theory, which may all be found in [27], but, for the sake of notation, 
we define some of these basic notions below. 
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2 The free Frobenius monad 



A Frobenius monad is a structure made of a category A, an endofunctor M of 
A (i.e. a functor from A to A) and the natural transformations 

5°:M^ MM, 5* : MM A M, 

for being the identity functor of A, such that {A,M,e^ ,6^) is a monad, 
M, e'-', ^'-') is a comonad, and, moreover, for every object A of A, the foUow- 
ing Frobenius equations hold: 

(For easier comparison, we use here, with slight modifications, the notation with 
the modal superscripts □ and O, which was introduced in [13].) 

The equations defining the notions of monad and comonad are given below. 
For the Frobenius equations the reader may consult [18] (in particular, Lemma 
2.3.19, and [13], Sections 6-7; as far as wc know, and according to [19], the 
first appearance of these equations is in [5]). Lawvere introduced in [24] (pp. 
151-152) the notion of Frobenius monad with the equations 

or, alternatively, the dual equations 

which can replace the Frobenius equations. (In the terminology of [13], Sec- 
tion 8, a Frobenius monad is a dyad, or codyad, where □ and O coincide.) 

The category Frob of the Frobenius monad freely generated by a single ob- 
ject, denoted by 0, has as objects the natural numbers n > 0, where n stands for 
a sequence of ti occurrences of M: so Mn is n + 1. The arrows of this category 
are defined syntactically as equivalence classes of arrow terms, which are defined 
inductively as follows. The primitive arrow terms of Frob are 

1„: n ^ n, 

e°:n-|-l— >n, e^:n^n+l, 
S°:n+l^n+2, : n+2 ^ n+1. 

The remaining arrow terms of Frob are defined inductively out of these with the 
clauses: 

if / : n — > m and g: m ^ k are arrow terms, then so is {Q" f)'- n ^ k; 
if / : n — > m is an arrow term, then so is Mf: n+1 — > m+1. 
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We take for granted the outermost parentheses of arrow terms, and omit them. 
(Further omissions of parentheses will be permitted by the associativity of ° .) 

The least equivalence relation, congruent with respect to = and M, by which 
we obtain the arrows of Frob is such that, first, we have the categorial equations 
of composition with 1 and associativity of composition ° , and the functorial 
equations for M (see [13], Section 2). We have next the naturality equations: 

(£° nat) / o £° = e° o M/, {e^ nat) sZof = Mf^e^, 

{S° nat) MMf » 5° = 5° » M/, {S^ nat) 6^ ° MMf = Mfo6^, 

the comonad and monad equations: 



in 


Mn5° 




{6^) 


5* 


oM6^ = 








= In+l, 


(Op) 






ln+1) 


(nri) 




= ln+1. 


(Or;) 


71 




ln+1, 



and, finally, the Frobenius equations where A is replaced by n. The equations 
(6°) and (S^) are redundant in this axiomatization (see [18], Proposition 2.3.24, 
and [13], Section 6; they do not seem however to be redundant when the Frobe- 
nius equations are replaced by Lawvere's equations). 

The category Frob has a strict monoidal structure. The Cg) of this monoidal 
structure is addition on objects. We define 1„ ® / as M"/, where M" is a se- 
quence of n > occurrences of M, while / 1„ is defined by increasing the sub- 
scripts of / by the natural number n. Then for /i : ni — > mi and f2- n2 ^ m2 
we have 

fl «) /2 =df ifl «) Ima) ° (Ini «) /2)- 

The category Frob was envisaged as a monoidal category in [18] (Section 3.6.16). 

The category M of the monad freely gc;ncrated by a single object is de- 
fined like Frob save that we omit the arrow terms e° and 6°, and whatever 
involves them. By omitting and (5^, we define analogously the comonad 
freely generated by 0. 

3 Free adjunctions and monads 

An adjunction is given by two categories A and B, a functor F from B to A, 
the left adjoint, a functor G from ^ to i3, the right adjoint, a natural transfor- 
mation j: Is —>■ GF, the unit of the adjunction, and a natural transformation 
Lp: FG I J,, the counit of the adjunction, which satisfy the following triangular 
equations for every object B oi B and every object A of A: 

ipFB ° FjB = IfS, GifA ° JGA = IgA- 

The adjunction freely generated by a single object on the B side is defined 
in syntactical terms analogously to Frob (see [8], Chapter 4, for a detailed ex- 
position). In this free adjunction, the objects of B are 0, GFO, GFGFO, etc.. 
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while those of A are FO, FGFO, FGFGFO, etc. This notion of freely generated 
adjunction is essentially the same as a 2-categorial notion that may be found 
in [2], [31] (cf. also [15]) and [23]. If we consider the sub-2-catcgory of the 2- 
category Cat of categories whose only 0-cells are A and B, whose 1-cells are 
made of F and G, and whose 2-cells are made of ip, 7, F and G, we obtain a 
2-category isomorphic in the 2-catcgorial sense to the free category Ad of [2] 
(called Adj in [31]). This does not depend on the number of generators of our 
free adjunction, provided it is not zero, and they may be either on the A side 
or on the B side. 

The connection of our notion of free adjunction with the 2-category Ad may 
also be construed as follows. In addition to what we have above, we should 
consider the adjunction freely generated by a different object on the A side, 
which altogether gives us four disjoint categories. These four categories are iso- 
morphic respectively to the categories Hom{A,A), Hom{A,B), Hom{B,B) and 
Hom(B, A) that may be found in the 2-categorial approach of [2] and the other 
references above. Roughly speaking, one has only to understand our freely gen- 
erated objects as 1-cells, and add 0-cells, to pass to the 2-categorial approach. 
In contradistinction to that approach, we restrict ourselves to syntactically con- 
structed free adjunctions within the category Cat, and we make explicit the free 
generators, but the mathematical content is essentially the same. (The math- 
ematical content changes by moving to a new level of categorification with the 
pseudoadjunctions of [35] and [21].) 

We give a new simple proof of the following result of [2] {Corollaire 2.8), 
which connects the category M of the free monad defined at the end of the 
preceding section with the category B of the adjunction freely generated by 
on the B side. This result is interesting for us, because it is at the base of a 
more complicated result concerning Frob that we establish in Section 5. 

Proposition. The categories M. and B are isomorphic. 

Proof. This isomorphism is proved syntactically by defining first by induction 
a functor / from M. to B for which we have 

J0 = 0, I{n+l)^GFIn, 

ISn = llni = GfFIn, I'^n = 

I{h2'>hi) = Ih2-Ihi, IMh = GFIh. 

We verify that / is indeed a functor by induction on the length of derivation of 
an equation of M.. 

Next wc define by induction a functor J from the category B + A, which 
is the disjoint union of the categories B and A of the free adjunction, to the 
category A4. For J we have 

J0 = 0, JGFB = JFB = JB+1, 

J7B=ejB, J^A=S%_-^, Jlc = ljc, 
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J{h2-hi) = Jh2oJhi, JGf = Jf, 



JFg = MJg. 



To verify that J is indeed a functor, which is done by induction on the length 
of derivation of an equation, we had to define it from B + A, but there is an 
obvious functor Jg from B to A4 obtained by restricting J. 

It is straightforward to verify by induction on the complexity of objects and 
arrow terms that I and Jg are inverse to each other. So the categories A4 and 
B are isomorphic. H 

A more involved, graphical, proof of this proposition may be found in [9] (Sec- 
tions 6-8). 

If our free adjunction is generated by a single object on the A side, then 
we establish the isomorphism of A with the category of the comonad freely 
generated by a single object (see the end of Section 2). 



4 Bijunctions and self-adjunctions 

We call trijunction a structure made of the categories A and B, the fimctor U 
from A to i3, and the functors L and R from B to A, such that L is loft adjoint 
to U, with the unit j'^ : Iig UL and counit (p-^ : LU 7^^, and R is right 
adjoint to U, with the luiit 7-^ : Ij, A RU and counit tp^ : UR Ib- This 
notion plays an important role in [13]. 

We call bijunction a trijunction where the functors L and R are equal. We 
write in this context P instead of L and R. (Various terms have been used 
for bijunctions and related notions: in [28] one finds strongly adjoint pairs of 
functors, in [3] Frobenius functors, in [17] biadjunction, which has already been 
introduced for something else in [32] , in [33] one finds autonomous category and 
Frobenius pseudomonoid, and in [22] ambidextrous adjunction.) 

A self- adjunction is an adjunction where the categories A and B are equal, 
and the functors F and G, which are now endofunctors, are also equal. We 
write in this context S for A and H, and F for both F and G. So the unit 
and counit of a self-adjunction are respectively "f'. Is FF and (/?: FF —>■ Is- 
Every self- adjunct ion is a bijunction. (Self-adjunction is not often mentioned in 
textbooks of category theory — an exception is [1], Chapter 5, Exercise 19G; the 
notion of self-adjoint functor of [34] is a related but different notion.) 

The bijunction freely generated by a single object on the A side is defined in 
syntactical terms analogously to Prob in Section 2. The objects of the category 
A are here 0, PUO, PUPUO, etc., while those of B are UO, UPUO, UPUPUO, 
etc. 

We define analogously the free self-adjunction generated by a single object 
0. An object of the category <S of this self-adjunction is of the form F"0, where 
F" is a sequence of n > occurrences of F. We identify this object with n, so 
that Fn is n+1. (One can find in [10] a more detailed construction of <S, which 
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is there called Lc ) The category S is the disjoint union of the categories SJ^, 
whose objects are even, and Ss, whose objects are odd. 

For C being one of the categories A and B of the penultimate paragraph, 
and a subscript of one of the categories Sj^ and Sb of the preceding paragraph, 
we can prove the following. 

Proposition. The categories C and Se are isomorphic. 

Proof. We define first by induction the functors He from Sc to C, for a being 
if or 7: 

if^O = 0, Hj^{2n+2) = PHB{2n+l), HB{2n+l) = UHa^ti, 

HA0l2n = Oli^2n' HBa2n+l = "^^(2^+1)' 

Hcln = ^Hcn, Hc{h2 " hi) = Hch2 " Hchi, 

H^Fg = PHBg, HbF/ = UH^f. 

Next we define by induction the functors Kc from C to <Sc: 

KaO = 0, KaPB = KbB+1, KbUA = KaA+1, 
Kca% = aKcC 

Kclc = ^KcC, Kc{h2°hi) = Kch2°Kchi, 

K^Pg = FKBg, KBUf = FK^f. 

We verify by induction on the length of derivation of an equation that He 
and Kc are indeed functors. Next we verify by induction on the complexity 
of objects and arrow terms that He and Kc are inverse to each other. So the 
categories C and Sc are isomorphic. H 



5 Frobenius monads and self-adjunctions 

We want to prove the following result concerning the category Frob of the free 
Frobenius monad of Section 2 and the category of the free self- adjunction 
of the preceding section. 

Proposition. The categories Frob and Sa are isomorphic. 
Proof. We define first by induction a functor / from Frob to <S^: 
In = 2n, 

l£n=l2n, ^ F(p2n+1, 71„ = l2„, 

I{h2-hi) = Ih2oIhi, IMh = FFIh. 
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Next we define by induction a functor J from S to Frob: 
J2n = n, J(2n+l) = n+l, 

Jl2n=£n^ Jf2n+l^S^, Jlc='i-JC, 

J(/i2 ° hi) = J/i2 ° Jhi, JFg = Jg, for g in Sb, JFf= MJf, for / in <S^. 

We verify by induction on the length of derivation of an equation that / and 
J arc indeed functors. We will not dwell on that verification for /, while for J 
we have to verify first that 

J(/lo^„) = J(^„oFF/l). 

If h is from then we use the equation (e° nat) of Section 2. If h is from iS^, 
then we proceed by induction on the complexity of h, by using the Frobenius 
equations and the equations (5*) and {6^ nat) of Section 2. Note that if h is 
from Sb, then Jh can be neither £° nor e^. We proceed analogously for 

Ji7m''h) = J{FFho^„). 

To verify Jhi = J/12 for h\ = h2 a triangular equation, we use the equations 
(□/3), (DTy), (0/3) and (Ory) of Section 2. 

There is an obvious functor from S_a to Jro6 obtained by restricting 
J, and it is straightforward to verify by induction on the complexity of arrow 
terms that / and are inverse to each other. So the categories Froh and <S^ 
are isomorphic. H 

From this proposition and from the Proposition of the preceding section 
we can conclude that Froh is isomorphic to the category A of the bijunction 
freely generated by a single object on the A side, but the isomorphism we have 
established in this section is more interesting for us, as it will become clear in 
the next section. 



6 Coherence for Frobenius monads 

Out of the category S of the free self-adjunction of Section 4, we build a monoid 
S* (which in [10], Section on Cc and C^, is called £*, while S is called Cc)- On 
the arrows of <S, we define a total binary operation * based on composition in 
the following manner: for / : m — > n and g: k ^ I, 

/ g-F'^-'^f iin<k 

Next, let / = g if and only if for some k and I we have F''f = F^g in S. 
It is easy to check that = is an equivalence relation on the arrows of <S, which 
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satisfies moreover 

if /i = /2 and gi = 52, then 51 * /i = 52 * /2- 

For every arrow / of S, let [/] he {g \ f = g}, and let <S* be {[/] | / is an 
arrow of S}. With 

1 =df [lo], 

[m =<if[9*fi 

we can check that S* is indeed a monoid, which in [10] is shown to be isomorphic 
to the monoid C^j ■ The monoid S* is built of syntactical material, coming from 
the category S, which is presented by generators and equations. The monoid 
Cu, is just another presentation by generators and equations of <S*. A reason for 
introducing it in [10] was to make simpler reduction to normal form, without 
being encumbered by the sources and targets of arrow terms. We presuppose 
the reader is acquainted with but indications about how this monoid is 
presented will be given below when we deal with composition in Frobse. This 
monoid interests us here only as an auxiliary, leading towards the geometric 
categories Frz and Frobse, which we will consider below. 

Out of the material of the monoid S* we return to <S, by building a category 
isomorphic to S, in the following way. Let 5** be the category whose objects 
are the natural numbers, and whose arrows are the triples ([/], n, m) such that 
there is an arrow g -.n ^ m in [/]; the arrow ([/],n, m) is of type n — > m in 
<S**, which means that its source is n and its target m. The composition of 
([/i],n, m) and ([/2],m, fc) is defined as {[f2][fi],'n,k), and the identity arrow 
on n is {[lo],n,n). We can prove the following. 

Proposition 1 . The categories <S** and S are isomorphic. 

The functor from S to <S** giving this isomorphism is identity on objects and 
an arrow / : n — > m is mapped to ([/], n, m). To prove the proposition, we rely 
on the fact that for every element [/] of <S*, and every arrow :n — > m in [/], 
the arrow g is the only arrow in [/] of the type n ^ m. To establish this fact 
we need to establish the following. 

S Cancellation Lemma. In S, if Ff = Fg, then f = g. 

An analogous lemma (called the C Cancellation Lemma) was proved in [10], 
but with a restriction on the type of / and g. It was stated there that the re- 
striction can be lifted, and it was suggested how to achieve that. The suggestion 
envisaged two ways, one of which is rather straightforward (both of these ways 
are however lengthy, and for lack of space a detailed exposition was omitted.) 
As a matter of fact, there is a direct way to prove the S Cancellation Lemma 
along the lines of the ICc Cancellation Lemma of [10]. Here are indications for 
this direct proof (which presuppose an acquaintance with [10]). 
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Proof of the S Cancellation Lemma. We proceed as in the proof of the 
fCc Cancellation Lemma of [10] until we reach the case that / = 930 ° /' and 
g = ifQ o g' , Then we must ensure that ipQ in ipo » /' and ipQ in ipo = g' are tied 
in S{'ip{f)), which is equal to 6{ip(g)), to circles encompassing the same circular 
forms. It is always possible to achieve that. We conclude that —c 
6{ip{g')). This is because 5{ip{(pt) « f')) and 6{ip{(po ° g')) are both /^-equivalent 
to S{cf), for some a > 1, while S{tp{f')) and 6{t{j{g')) must both be /^-equivalent 
to the same d{bfc'l), for /3 and 7 lesser than a. We conclude that /' = g', and 
since /' and g' are of type ^ 2, by the C Cancellation Lemma of [10], we have 
that /' = g' in S. From that we obtain that f ~ g in S. H 

As <S, the isomorphic category 5** is the disjoint union of two categories 
and iSg*, isomorphic respectively to and S^- If ([/],n, m) is in .5^4, then 
n and m arc even, and if it is in iSg*, then they are odd. We will now define 
a category isomorphic to S^. This category, made out of the material of 
the monoid jC^;, interests us only as a stepping stone towards the isomorphic 
geometric categories Frz and Frobse, which we will consider in a moment. 

The objects of the category £^ are again the natural numbers. An arrow of 
this category will be obtained from an arrow ([/], n, m) of by replacing the 
class [/] by the corresponding element e of C^j, and n and m by respectively 
n/2 and to/2; the type of {e,n/2,m/2) in £^ is n/2 to/2. We divide the 
numbers in the types by two to obtain types that will correspond to the types 
in Frob (see the preceding section) . 

In this way, with every element of Cu; we associate in a denumerable 
infinity of types. The generator a2„+i of C^) (see [10], Section on Normal forms 
in Coj) will have as associated types n+l + 1 n + l, for every I > 0, while the 
generator 62n-i-i '^i^^ have n + l n + l + 1, and the generator C2„_|_i will have 
n + l —>■ n + l. (This typing is explained by the typing of the friezes below.) 
The generator a2„_|_2 will have as associated types n + l + 2 n + l + 1, the 
generator 62ra-i-2 will have n+l + 1 — *■ n+l+2, and the generator C2„_|_2 will have 
n+l+1 n+l+1. Multiplication of terms now becomes composition, and takes 
the types into account. Two typed terms of stand for the same arrow of the 
category if and only if they are of the same type and equal in C^^. We can 
then assert the following. 

Proposition 2. The categories Frob and L'^ are isomorphic. 

This follows immediately from the isomorphism of Frob and S^, proved in the 
preceding section, the isomorphism of and S^, which follows from Proposi- 
tion 1, and the isomorphism of and C';^. 

From [10] (Section on £1^, JC^, and friezes) one can infer that the category £^ 
is isomorphic to a category Frz whose arrows are diagrams called friezes with 
associated types. Roughly speaking, a frieze is a tangle without crossings in 
whose regions we find circular forms that correspond bijectively to the ordinals 
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contained in the infinite ordinal eg. In [10] one can found a proof that (Li^ 
is isomorphic to the monoid of friezes, and from that the isomorphism of the 
categories and Frz follows. So, by Proposition 2, the categories Froh and Frz 
are isomorphic. By this last isomorphism, the arrows on the left are mapped to 
the friezes on the right, with the type associated to the friezes being those of 
the arrows: 



1 • • • 2n + l 2n + 2 2n + 3 



e° : n+1 — > n 




1 ... 2n + l 



1 271 + 1 2n + 2 



<5°:n+l^n+2 




1 2n + l 2n + 2 2n + 3 2rt + 4 



1 ... 2n + l 




1 ... 2n + l 2n + 2 2ra + 3 



1 2n + l 2n + 2 2n + 3 2n + 4 



<5^:n+2^n+l 




1 2n+l 2n + 2 



When n = 0, the vertical thread connecting 1 at the top with 1 at the bottom 
does not exist in the first and the third frieze. Note that our friezes are "thin" 
tangles that may be conceived as the boundaries of the corresponding thick 
tangles of [16]. 

A circular form is a finite collection of nonintersecting circles in the plane 
factored through homeomorphisms of the plane mapping one collection into 
another (see the definition of /^-equivalence of friezes in [10], Section on Friezes). 
The circular forms obtained by composing friezes are coded by the ordinals 
contained in £o in the following way. The circular form consisting of no circles 
is coded by 0. If the circular forms ci, C2 and c are coded by the ordinals ai, a2 
and a respectively, then the circular form ciC2 (the disjoint union of ci and C2) 
is coded by the natural sum ax'^a^, and the circular form (c) (c inside a new 
circle) is coded by w". So a single circle is coded by which is equal to 1 (see 
[10], Section on Finite multisets, circular forms and ordinals). 
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Let T be the commutative monoid with one unary operation freely generated 
by the empty set of generators. The elements of T may be identified with the 
hierarchy of finite multisets obtained by starting from the empty multiset as 
the only urelement, or by finite nonplanar trees with arbitrary finite branching, 
or by circular forms. A monoid isomorphic to T is the commutative monoid 
(eo, ji, 0, cj~) where jj is binary natural sum, and we have the additional imary 
operation (for more details on these matters, see [10]). Note that though the 
elements of sq greater than or equal to w are associated with infinite ordinals, 
they may be used to code finite objects, such as circular forms. Another monoid 
isomorphic to T is the commutative monoid •, l,p_) where is the set of 
natural numbers greater than 0, the operation ■ is multiplication, and p„ is the 
n-th prime number (we are indebted for this remark to a suggestion of Marko 
Stosic). 

The isomorphism of Froh with Frz may be understood as a geometrical 

description of Froh. Towards the end of his book [18] (Sections 3.6.20 ff), Kock 
was looking for such a description, but not exactly in the same direction. The 
category Frobse, isomorphic to Frz, which we will consider below, gives another 
alternative approach to the geomctrization of Frob sought by Kock. 

The isomorphism of Frob and Frz may be understood also as a coherence re- 
sult, which provides a decision procedure for equality of arrows in Frob. This de- 
cision procedure involves a syntactical description of friezes given by the monoid 
£uj of [10], and a reduction to normal form. 

Instead of the category Frz, one can use an alternative isomorphic category, 
which we will call Frobse. In the arrows of this category, the regions of friezes 
stand for equivalence classes of an equivalence relation whose domain is split into 
a source part and a target part, which are both copies of N'*'. Such equivalence 
relations were called split equivalences in [11]. Split equivalences are related to 
cospans in the base category Set (see [27], XII. 7, and [30], Example 2.4), but 
unlike cospans they do not register the common target of the two arrows making 
the cospan. 

The split equivalences wc envisage for Frobse are nonintersecting in the fol- 
lowing sense. Let the source and target elements be identified respectively with 
the positive and negative integers (so does not correspond to any element). For 
a,b,c,d £ Z — {0}, we say that (a, 6) intersects (c, d) when either a < c < b < d 
or c < a < d < b. An equivalence relation on Z — {0} is nonintersecting when 
if a and b are in one equivalence class, while c and d are in another equivalence 
class, then (a, b) does not intersect (c, d). (This is related to the nonoverlapping 
segments of [10], Section on Friezes.) 

For example, instead of the frieze on the left-hand side, which is an arrow 
of Frz of the type 2+1 — > l + l, we have the nonintersecting split equivalence on 
the right-hand side, which is an arrow of Frobse of the same type: 
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The thick white regions on the left-hand side become thin black equivalence 
classes on the right-hand side, and the thin black threads on the left-hand side 
become white regions on the right-hand side. We will not obtain in this way on 
the right-hand side every nonintersecting split equivalence. 

The equivalence classes of those we obtain satisfy some additional conditions. 
First, they are all finite, and all but finitely many of them are such that they 
have just two elements — one at the top and one at the bottom. Secondly, they 
arc either even or odd, depending on whether their members are even or odd; we 
have only such even and odd equivalence classes. Finally, two classes of the same 
parity cannot be immediate neighbours in the following sense. The classes A and 
B are immediate neighbours when for every a G A and every b ^ B and every 
class C and every ci, C2 £ C\ if (a, 6) intersects (ci, C2), then C is either A or B. 
The nonintersecting split equivalences that satisfy these additional conditions 
concerning their equivalence classes will be called maximal split equivalences. 

Note that in maximal split equivalences the odd equivalence classes are com- 
pletely determined by the even equivalence classes, and vic;c versa. We cannot 
however reject either of them because of the ordinals. In the regions of friezes 
one finds finitely many circular forms that correspond to ordinals in eo; and 
we will assign these ordinals to the equivalence classes of maximal split equiva- 
lences. 

Maximal split equivalences together with a function assigning ordinals in £0 
to the equivalence classes, so that all but finitely many have zero as value, will 
be called Frobenius split equivalences. Frobenius split equivalences with types 
associated to them are the arrows of Frobse. For example, to the frieze on the 
left-hand side we assign the Frobenius split equivalence on the right-hand side: 




All the Frobenius split equivalences are generated by composition from the 
following generating Frobenius split equivalences, which are correlated with the 
elements of the monoid mentioned on the left of the following pictures (see 
[10], Section on Normal forms in and JC^i), where we omit mentioning that 
an equivalence class bears 0; here, k>l and a, (3 G Sq: 



1 k k+1 k+2 k+3 




1 k k + 1 
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1 



k 



k + 1 



k k+1 k+2 k+3 

k k+1 



The composition of Frobenius split equivalences is made according to the fol- 
lowing reductions, which are correlated with the equations of Ca> on the left of 
the following pictures, for I < k: 



(aa) 



I 1 + 2 k + 2 k + 4 I 1 + 2 k + 2 k + 4 



(c2) 



^k'^k — '^k 



J«/3 



(cc) forZ<fc, ctc^,=c^,ct 



{ah 1) af = hlaf 



(aft 3.1) atbl^,=4c%^. 



{ab 3.2) a^+i6f = c^cf. 



k+1 



I 1+2 k+2 



I k k + 2 

k k + 1 



k k + 1 

k k + 1 



I k 



I k 
I 1+2 k + 2 



k k+2 
k k + 1 



k k+1 

k k + 1 

13 
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(a6 3.3) athfl=cX 



(acl) 



(ac2) 



ate 



„a n — „7„a 



i i + 2 fe + 2 



(ac3) 



If we disregard the ordinals, then this is exactly like composition of split equiv- 
alences. 

There are moreover reductions corresponding to the equations {bh\ {ab2), 
(6c 1), (6c 2) and (6c 3) of [10] (Section on Normal forms in L^), which are 
analogous to (ao), (a61), (acl), (ac2) and (ac3). We do not mention here 
trivial reductions involving c°, which is equal to 1. As a limit case, where I = k, 
of the reduction corresponding to (aa) we have 



I 1+2 i+4 



I 1 + 2 1 + 4 



and analogously in other limit cases. The limit case I = k oi {ab 1) corresponds 
to one of the Probenius equations: 



I L + 2 
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We believe that our Frobenius split equivalences are more handy than the 
diagrams that may be found in [16] (Appendix C), to which they should be 
equivalent. They arc more handy because the circular forms are coded efficiently 
by ordinals, while in the diagrams of [16] they make complicated patterns that 
are defined in all possible ways in terms of the generators. What these diagrams 
miss essentially is the reduction corresponding to the equation (a6 3.3). 

The friezes appropriate for trijunctions (see [13], Section 8) are such that 
circular components and circular forms do not arise. Such friezes can be replaced 
by maximal split equivalences, without ordinals. As we said above, in maximal 
split equivalences, the odd equivalence classes are completely determined by 
the even equivalence classes, and vice versa. By rejecting the odd equivalence 
classes, we obtain the split equivalences that correspond to the categories Sboo 
and bSno by the functor G; by rejecting the even equivalence classes, we obtain 
those that come with the functor G*^ (see [13], Sections 6-7). Coherence for 
trijunction could be proved with respect to nonintersecting split equivalences 
for which either odd or even equivalence classes are rejected. 



7 Frobenius monads and matrices 

Let Mat be the skeleton of the category Vectx of finite-dimensional vector spaces 
over the field K, with linear transformations as arrows. The objects of Mat are 
the natural numbers, which arc dimensions of the objects of VectK, and its 
arrows are matrices. The category Mat is strictly monoidal (in it the canonical 
arrows of its monoidal structure are identity arrows). 

In this section we will show how the requirement of having a faithful functor 
into Mat induces a collapse of the ordinals of Frob. This means that the usual 
notion of Frobenius algebra is not exactly caught by the notion of Frobenius 
monad. There arc further catcgorial equations implicit in the notion of Frobe- 
nius algebra, which do not hold in every Frobenius monad. We will describe 
in this section these equations, and show their necessity. We leave open the 
question whether they are also suHicient to describe categorially the notion of 
Frobenius algebra. 

There is no faithful monoidal functor from the strictly monoidal category 

Frob into Mat. A necessary condition to obtain such a functor would be to 
extend the definition of Frob with some new equations, for whose formulation 
we need the following abbreviations: 

Our new equations are then all of the following equations, for /c, n > 0: 
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($) = M"$[5, 

where M" is a sequence of n > occurrences of M . Equations with the same 
force as ($), which we will also call ($), are, for fc,n > 0, 

These equations do not hold in Froh, as can be seen with the help of the 
monoid Li^^ where the corresponding equations 

do not hold. These equations hold in the monoid IC^ of [10]. 

Let the category Froh' be defined like Froh save that we have in addition all 
the equations ($), and let C'^ be the monoid defined like save that wc have 
in addition all the equations (4'c). If all the subscripts n that may be found in 
defining are replaced by A, while n+1 and n+k are replaced respectively 
by MA and M'^A, then the equations ($) become 

*M"A = M^^A or = M^\, 

which we will also call ($), and which are the equations characterizing the class 
of Probenius monads in which Prob' is the free one generated with a single object. 

In the language of the free self- adjunction of Section 4, let n^^+i stand for 
l2n+i7 and let K2ri+i t>e wln+i "V^n+i °72n+i- Consider then the category S' 
constructed like the category S of the free self-adjunction save that we have in 
addition for every fc, n > the equation 

where F™ is a sequence of m > occurrences of F. The category S' is related 
to Frob' as the category S is related to Frob\ this is shown as in Section 5. On 
the other hand, S' is related to C'^ as S is related to Cu] this is shown as in [10] 
(Section on Cc and C^j). 

Wc can infer that Frob' is isomorphic to a category whose arrows are the 
elements of the monoid with types associated to them (see the preceding 
section). This result may be understood as a coherence result, which provides a 
decision procedure for equality of arrows in Frob' . The normal form involved in 
this decision procedure would servo also for the isomorphism with the category 
Frz', which we will consider in a moment. We will deal with this normal form 
later (see the second paragraph after the proof of Lemma 2m+2). 

One could consider a category Frz analogous to the category Frz of the 
previous section, which would be isomorphic to our category derived from C'^. 
We will not describe Frz' in detail, but just make a few indications. For the 
arrows of Fr^ we would take, instead of friezes, two-manifolds made out of 
friezes in the following way. The regions of friezes may be chessboard-coloured 
by making the leftmost region white, and then alternating black and white for 
subsequent regions. For example, one of the friezes we had above is chessboard- 
coloured as follows: 
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Then consider the two-manifolds with boundary made of the compact black 
regions, which we will call black friezes, and on black friezes consider the equiv- 
alence relation based on homeomorphisms that preserve all the points on the 
top and bottom line (this is like the /C-equivalence of [10], Section on Friezes). 
So the following black frieze would be equivalent to the black frieze above: 



The category Frz is related to the category 2Cob of [18] (Section 1.4), whose 
arrows are cobordisms of dimension 2. An arrow of Frz may be conceived as a 
kind of "thin" cobordism. 

As wc associated the category Frobse to Frz, so we may look for a category 
Frobse like Frobse to associate to Frz . We will previously demonstrate however 
the necessity of the equations ($) for faithful monoidal functors into Mat, and 
consider the consequences for ordinals of having (<I>) and related equations. 

The necessity of ($) follows from the fact that Mat is a symmetric strictly 
monoidal category, which has a symmetry natural isomorphism Cn,m ■ n<^m ^ 
m (g) n for which we have the equation 

(^l) ^l,m ~ *^m,l ~ Im 

(where 1 in the subscripts of c is the unit object of Mat). Hence, for every arrow 
/ : 1 — * 1 of Mat, we have 



Since for every monoidal functor G from Frob to Mat we have GO = 1 (where 
is the unit object of Frob), and since is of the form l„.p (g) / for / : 1 ^ 1, 
we have = G$§. So, from the faithfulness of G, the equation ($) follows. 

In the reasoning above c can be a braiding natural isomorphism, instead of 
a symmetry natural isomorphism. We would have the equation (cl), and the 
equation ($) would again be imposed by the faithfulness of G. So we could 
replace Mat by a braided strictly monoidal category (cf. [18], Section 3.6.27). 

We defined above the monoid as C^i with the equation ($c) added. In 
£^ the hierarchy of eq collapses to w'^. This means that every element of 
is definable in terms of e^, for e being a, b or c, and l3 Gw'^. We can restrict 




1 2 2 3 3 ^ 4 5 g 6 
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Im <8> / = (Im <8> /) ° Ci,m = 



Cl,m ° (/ <8> Im) = /(8llm- 
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the terms even further, to those in the following table, without altering the 
structure of the normal form for of [10] (Section on Normal forms in Cu,): 



e 


n 


13 


c 


1 


13 Geo'' 


c 


2m+2 


I3GUJ 


a and b 


2m+l 




a and b 


2m+2 


p = o 



This is shown as follows. 

By Cantor's Normal Form Theorem (sec, for example, [20], VII. 7, Theorem 2, 
p. 248, or [26], IV.2, Theorem 2.14, p. 127), for every ordinal a > in Eq there 
is a unique finite ordinal n > 1 and a unique sequence of ordinals ai > ... > 
a„ contained in a, i.e. lesser than a, such that a = u"^ • • • tt i^"" • So every 
ordinal in eq can be named by using the operations of the monoid {eo,'i,0,LO~) 
mentioned in the previous section. 

Let /3o be w^, which is equal to 1, and let : £q — > eq, for A; > 1, be defined 

by 

By Cantor's Normal Form Theorem, to name the ordinals in cq wc can replace 
the unary operation a;~ by the operations Pk for every k >0. So the name 
of every ordinal in Eq can be written in terms of 0, jj and f3k- We proceed by 
induction on the complexity of such a name to define the map ' from sq to w'^: 

0' = 0, 
(Q!ittQ!2)' = a'i'ia'2, 

l3'o = iJ^ = l = l3o, 
I3k{au..., ak)' = w'^tt aitt • • • « "i, for > 1. 
We can then prove the following lemmata. 
Lemma 2m+l. In C'^, for every m > 0, we have €2^+1 = . 

Proof. We proceed by induction on the size of a. If a = 0, then we use the 
following equation of jC,^- 

„o _ „o _ 1 
<'2m+l — Ci — ±. 

In the induction step we have 

'^2m+i — C2rn+i 1 t)y (c2) and the induction hypothesis, 
ct+i=4K by(*c). 
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for k > 1, 

cl'rlTr'""^ = oln+i<^C+2 • • -cC+z&L+i, by (a6 3.3), (ac3) and (c2). 
For every i £ {1 . . . , A:}, wc have, by the same equations, 

'-2TO+2 — "2TO+2'-2rn+3"2m+2- 

Then, by the induction hypothesis and the equations (ac 1), (6c 1) and (c2), for 
d° being 1, and being cf"a2m+2^2m+2 7 obtain 

''2TO+1 ~ "2™+!" "2m+l''l 

= c^m+iC?'^"'"""K by (a6 3.3) and (ac3), 

= cf''^"^- '"'')', by ($c) and (c2). H 

Lemma 2m+2. /n jC'^, for every m>0, we have (^^+2 = C2„_|_2- 
Proof. We have 

C2m+2 = «2m+2C2m+3^2m+2, by (a6 3.3) and (ac3), 

= c" C2to_|_2, by the preceding lemma, (ac 1) and (a63.3). H 

With these two lemmata, we can show that the terms in the table above 
are sufficient to define every element of without altering the structure of our 
normal form. This is clear for the terms c". We also have 

'^2m+2 = '*2m+2C2m+3' by (ttC 3), 

= c"'o2m+2) by Lemma 2m + 1 and {ac 1); 

a2m+r"'^ " = 02^+1^2^+2 ■ • ■ C2m+2> by (flc 3) and (c2), 

= c"'i'' -''""a^„_^i, by Lemma 2m + 2, (ac 1) and (c2), 

and analogous equations with a replaced by b. 

Consider terms of >C[^ in the form exactly like the normal form of jC^ in [10] 
save that all the generators af, bj and c^ are terms from our table. We say that 
such terms are in normal form. This is the normal form we mentioned previously, 
which we can use to decide equations in C'^, and to prove the isomorphism with 
Frz , along the lines of [10]. 

We can now sketch how the category Frobse' analogous to Frobse and iso- 
morphic to Pr:^ would look like. Its arrows will be based on Probenius split 
equivalences where the function assigning ordinals will follow restrictions in ac- 
cordance with our table: 
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(1) an even class is mapped to an ordinal in w, 

(2) an odd class containing 1 is mapped to an ordinal in w'^, 

(3) an odd class not containing 1 is mapped to 0. 

Even classes correspond to the l)lac;k regions of the black friezes and odd classes 
to the white regions; the odd class containing 1 corresponds to the leftmost 
white region. The ordinals of (1) register the number of white holes in the black 
regions, and those of (2) the number of black disks and the number of white 
holes in them. 

Composition in Frobse would be defined by reductions based on the equa- 
tions of C'^ , like those we gave for Frobse. Essentially, we would have to change 
only the reductions corresponding to (a6 3.1), (a6 3.2) and (a6 3.3). We could 
have instead 



(a6 3.1) (^2m+1^2m+2 — ^2m+2 



„0 i,n — „n 
"'2TO+2"2m+3 ~ '-2m+2 

2m + 2 2m + 3 2m + 2 



{ab 3.3) Q'2m+1^2m+l — Ci 



1 

2Tn + 2 
1 

2Tn + 2 

and analogous reductions for (a6 3.2). 

8 Separable matrix Frobenius monads 

In the preceding section, we saw how symmetry in the category Mat induces 
a collapse of the ordinals in eg of Frob into the ordinals in w". In all that, 
we have not considered commutative Frobenius monads, which play a central 
role in connection with topological quantum field theories. With commutative 




2m + l 2m + 2 

2771+2 2777+3 



2777+2 
2777 + 2 




27n + l 

2777 + 2 



„0 lO _ 1 
"2rn+2"2m+2 — ''2m+2 
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Frobenius monads, our ordinals are still contained in w'^, as in the preceding 
section. 

Another collapse of ordinals comes with separability (sec [7], [4] and [30]). 
The separability equation for Frobenius monads is the equation 

If we consider extending Frob with this equation, we just replace A by n. To 
state the consequence of the corresponding equation 02^+2 = 1 for £1^, we need 
some terminology. 

Let the ordinal be of even height. If ai, . . . , Q!„ arc all of even (odd) height, 
then Lo"^^. . . ^w"" is of odd (even) height. If an ordinal in eo is of even or odd 
height, we say that it has a homogeneous height. Not all ordinals in eq have 
a homogeneous height. The consequence of the separability equation for C^^ is 
that every is equal to for a' an ordinal in Sq of homogeneous height; if n 
is 2to+2, then a' is of even height, and if n is 2m+l, then a' is of odd height. 

If wc combine the separability equation with the equation (<I>) of the preced- 
ing section, then the ordinals in £0 collapse to the ordinals in lo. More precisely, 
the consequence for £^ is that we could take as primitive only the terms e^, for 
e being a, b or c, and k G uj, where only Ci may have fc > 0; in all other cases, 
k = 0. In the presence of the separability equation, the equation 

($0) $0,^ = Af<DO 

has the same force as the equations ($). According to our definition, is 

We call Frobenius monads that satisfy {^^) and the separability equation 
separable matrix Frobenius monads. For separable matrix Frobenius monads, 
we can answer positively the question of sufficiency left open at the beginning 
of the preceding section. Namely, there is a faithful monoidal functor F from 
the separable matrix Frobenius monad generated by a single object into the 
category Mai. In fact, something stronger holds: for every natural number 
p > 2, there is a functor F as above such that F{1) = p. We will not prove this 
in detail, but just give some indications. 

Our task is to represent in Ma,t an ordered pair made of a maximal split 
equivalence (see Section 6) and a natural number, which is the ordinal k G lo 
tied to c'^. We may reject the odd equivalence classes from this maximal split 
equivalence, and then represent the remaining split equivalence in a Brauerian 
manner (see [10], [11] and [12]). The natural number k will be mapped to the 
scalar p'^ . This is analogous to representing ICc in Mat (in the section with that 
name in [10]), but is not exactly the same. In the free self-adjunction ICc of 
the K. type (corresponding to Temperley-Lieb algebras), the ordinals in Eq of 
Cu; also collapse to natural numbers, and are not tied to particular regions of 
the frieze. This is analogous to what we have with separable matrix Frobenius 
monads, but is not exactly the same. The difference is that for ICc all circles 
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are counted, while here we count circles tied to e^°£^, which may be moved 
according to the equation ($) or ($°), and do not count circles tied to ° 6^, 
according to the separability equation. We will deal with these matters in more 
detail on another occasion. 

Let us sum up matters from the preceding section and the present one. We 
know that the equation ($) is necessary for the existence of a faithful monoidal 
functor F into the category Mat. We do not know whether ($) is sufficient. 
If it were, then we could legitimately call Probenius monads that satisfy ($) 
matrix Frobenius monads. We know on the other hand that ($) together with 
the separability equation is sufficient for the existence of such an F, but we do 
not know whether the separability equation is necessary, though this necessity 
does not seem likely. Since ordinals in separable matrix Frobenius monads have 
collapsed to natural numbers, with these monads we reach the boundary we 
set ourselves for this paper, where we wanted to investigate the role of bigger 
ordinals in Probenius monads. 
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